Combinatorial Approaches to Minimal Zero Sequences of Finite Abelian Groups, and a Surprising Connection

نویسندگان

  • Zachary J. Turner
  • Bryson W. Finklea
چکیده

This paper presents a fresh new combinatorial approach to the study of minimal zero sequences of a finite abelian group. We begin by presenting some general algebraic theory aimed at reducing the search space of potential minimal zero sequences for a certain class of groups, as well as describe the optimal algorithm for generating all minimal zero sequences of such a group. We continue by giving a closed form solution for the number of atoms in an infinite family of groups. Then, by introducing the concept of the dimension class of an atom in the block monoid of a group, we are able to give a partial description of another infinite family of groups. Finally, we conclude by making a strong connection between the study of minimal zero sequences and the polynomials of a group which are invariant under a certain class of cyclic variable substitutions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Invariant Polynomials and Minimal Zero Sequences

A connection is developed between polynomials invariant under abelian permutation of their variables and minimal zero sequences in a finite abelian group. This connection is exploited to count the number of minimal invariant polynomials for various abelian groups.

متن کامل

Some combinatorial aspects of finite Hamiltonian groups

In this paper we provide explicit formulas for the number of elements/subgroups/cyclic subgroups of a given order and for the total number of subgroups/cyclic subgroups in a finite Hamiltonian group. The coverings with three proper subgroups and the principal series of such a group are also counted. Finally, we give a complete description of the lattice of characteristic subgroups of a finite H...

متن کامل

Non-Abelian Sequenceable Groups Involving ?-Covers

A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...

متن کامل

Minimal Zero Sequences of Finite Cyclic Groups

If G is a finite Abelian group, let MZS(G, k) denote the set of minimal zero sequences of G of length k. In this paper we investigate the structure of the elements of this set, and the cardinality of the set itself. We do this for the class of groups G = Zn for k both small (k ≤ 4) and large (k > 2n 3 ).

متن کامل

A Characterization of Minimal Zero-sequences of Index One in Finite Cyclic Groups

Let G ∼= Zn where n is a positive integer. A finite sequence S = {g1, . . . , gk} of not necessarily distinct elements from G for which ∑k i=1 gi = 0 is called a zero-sequence. If a zero-sequence S contains no proper subzero-sequence, then it is called a minimal zero-sequence. The notion of the index of a minimal zero-sequence (see Definition 1) in Zn has been recently addressed in the mathemat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003